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(57)Abstract: 

PROBLEM TO BE SOLVED: To solve a problem that it is necessary to 
strengthen the durability of an electronic watermark since various kinds of 
operation are applied to the contents data embedded with an electronic 
watermark. 

SOLUTION: A multiplexer 20 produces L kinds of bit sequences by inserting 
different initial data to the head of watermark data X. A scrambler 22 
respectively scrambles the L kinds of bit sequences and produces L kinds 
of scrambled watermark data X' and an ECC part 24 adds a parity for an 
error correction to each of data. An embedding part 26 embeds the L kinds 
of scrambled watermark data X' into host data V and an SNR calculation 
part 28 evaluates the durability of the watermark data X concerning each of 
the host data V embedded with the watermark. A selector 30 selects the 
data of the strongest durability and outputs them as final embedded host 
data W. 
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JUT i = (0, 1, 1, 1, 0, 1, 
0, 0) , T 2 = (1, 0, 0, 0, 1, 0, 1, 

io i) % t 3 = ( i , i, o, i, i, i, i, o) 

[0 04 3] m^\t^(D X 0 Jf 5rfT 5 

riKi^ 7c<offlf*5R5iJD (x) tmbtiio 
[0 04 4] dj = tj ( + ) Ci (j =0) 
di = t j (+) t i-i ( j = 1, ■ ■ • , n/r 

-1) 

[0045] me ttt©tt-i-«Ko**ii*«a[Sr»8B-r 

o = (0, 0, 1, 0, 0, 0, 0, 1) fc-S-Z-btlZ 
20 t % 5fcH<7)2 fcTy h ?> JESS c o = (0, 0) jJ5#?> 
tls ±IS<Z)«*«P©**a*»JftJ:0, do =t 
o ( + ) co = (1, 0) (+) (0, 0) = (1, 
0) , di =ti (+) to = (0, 0) (+) (1, 
0) = (1, 0) , d 2 = t 2 (+) ti = (0, 1) 
( + ) (0, 0) = (0, 1) £49, 5ccOtff*^?iJD 
(x) = (1, 0, 1, 0, 0, 1) 3jS#e>Jx5 0 ft&<£> 
$!ft«02RF#{t^5!ITi , T 2 , T 3 (Cov>Tfcrc7)fi 
*ii*StJHci9, 7G0>W«3R?«D (x) tmbtlio 
[0 0 4 6] Sr50 8Sr#figi-5 o *i?y>7y 2 2 (C 

V{C«&iA;i; ft 5 (S 1 4) o 
[004 7] 07 (a) , (b) ti, y^/uZti 

So LS^co^^y^y^^^^fcS^LT ^ -^X , £x 
° , x 1 , • • x L ~ l ti"5 0 #jSa*L-r— 

[0 0 4 8] 
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X 1 
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L— 1 



= {1, 
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[0 0 4 9] nt*y h<^S^tr-?©S«)ii*»fti: 



(V 



□ 



L — 1 



L — 1 



L- 



0 , X 



v , v itzk<oi o\z*ti?tinm<DWm&b^o ft 50 



FFT^ DWT|C»4ifO«Ul||«)*^^>u4 
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• * , V B -i } 

v" (D^mx*hz&-9-y r ±* 
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[0 0 5 0] 

V = { v o , v i , • ■ 

V = { v o , v i , • • 

V i = { V 

V i = { V i. o , V 

[0 0 5 2] jg^Lx-*<Di£ffix k (k = 0, 

L-i) *y-i'zfjv<n$k&<n^T (v + , v" 



». o 
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V i, i 



) K 
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[0 0 5 3] 

+ k 

W i. j 

-k 

W i. j 



— v i. } + a 
= v i. j — a i.i *x i 

<£> * ti^ti m (S o if V tVu id fiffi L X 



hv + « , v 

Jfc± «{b S:tfe*p ft v * i 5 fc# tr * ir yufe ^ K 5t £ 

W = { W o , W i , 

W = { W ' o , W ' i , 
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* y b v + i , v" i \$ s 51-** hf-^V(Dm 

[0 0 5 1 ] 

• • • , V i. «- 1 } 

* * * , V i. m-l } 

%k [0 0 5 4] &?Zf±y b v + i , v" , |± % -flSJi L 
T^* hx — *V£«tft=iiJ->f (Discrete Cosin 

e Transform) Lfc t £ \Z.'& D C n y f "Cfc 

9, Si* L try LTaitfftSmfltf) 
ty^f-?ll DCT/p y^lcaSftSmfllOD 
CTfl*8r?&5o 17 (a) , (b) \* s 8 X 8<ODC 
T^u^^cO^Tv + i , v" , <D^tl^ftlmB(ODC 

TV^ 0 7vy?<<Tv + i N v" i *5j;tfm<BODC 

t«»hu »««iKi2:a-5v^Ta«$n5. 

[0 0 5 5] 13 8 KM?). SNRff»gp2 8(1, Lit 
Offiftii*^^ hf-^^iiW k lu^LTS^tf^ 
^x k 0>IH4, i"ftt)^ffi^3i*3lig?rl¥«t (SI 
6) , 3 0tta»ii*3fiai ? ftAi:ft5Sftii 

»^Wt LTMt§ (S18), 
[0 0 5 6] ffi^^^g^fP«5C^^-^5Sui-, a£> 

5 K-tix^hnfflt&BSHSrfcOo 
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w 
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i. o , W 



* * , W* n-l } 



[0 0 5 8] g^Lfiy hx 



= { w 

= { W i. o , W 



Z i - I j=o 



m- 1 
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(w' 
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. 1 , • • • , W i. m-l 

. I , • • • , W* i. m -i 
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i.j ) ~ (w i.j + n 



} 
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m- 1 
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= 2i 
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• . j 



[ (v ,. , - 
i.i — n i.j 
— v i.j ) f4m 



) + (a 
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z i ttSj 



s. i 



m - 1 
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[ (a 



+ 
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m- 1 



(n 



i — n 



x 
a 



] <DmXi5i1£lXZ5 0 (a 



i. i 



) ICOV^Tt l |^«l-0^Ciff^< 0 Ifc^ot, 50 ftblfzi {4iET-fo9, S^Ltf^hx i *S-lftb 
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Ifzi f4AT*fc5„ Ltfotzi OiE^ICJ; O^^L * 
[ 0 0 5 9 ] S«>i^3&£ofHite, * * h r- :? V & 

K=argmaxt (Pk / (2 an 

P k — E i=0 I Z j»0 

/n 



m- 1 
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X-^(7)^M<7)-<T (W +k , W" k ) (C*j-LT^^ 

[0 0 6 0] 

) ) 

(w i. j — w i( j ) I 



(7 k — 2 i =0 

1/2 



n - I 



I Si 



m- 1 



, +k -k 

(w i, j — w 



> . i 



) - 



k I 2 ✓ 
Pk • x i I /n 

[0 0 6 1 ] a*»Ltfy Fx k , ^ U, -1) C0V>-f 

m- 1 / +k -k 

Q\ Z i — 2, j = 0 ( W i.j — W 

l^ffl^&iftfdg^Lfc^ h x k i cr>S£i=0, • 

x.5o P k (illSffi z i <£>i=0, • • •, n- 

1 £ol>T<Dgft?P"C&3 0 Lfc^oT, ffiaf>a*tbfc 20 

Pk / (2ak 2 ) ©fil < SV^x.ixtf, 
Pk / (2 a k 2 ) 3JS**i:45«t*l€:3Ml1-6r. £ 

[0 0 6 2] W^ttz i ico^T, v + i, i > v + 
i.i j^ox" , =l4^tfzi >>0£&9, v + 



> . i 



< v + i.j x k i = - \t£h\£z i <<0 

> v + i. i ftfeff x 1 i = 1 v + 

<v + i.i ftbtfx' i = -i <b&3J;5K> 

[0 0 6 31 a^»fi4 0(7)ttffl8B4 2tt, /'fX^fl- 
JDSixfcSlftii*^^ hfS-^W 1 ECC 

Mt'yfx' #{-1, 1} OV>-fixT*fe5^S:*«J^: 
U gf^Lx-^X' £r*5 0 ECC«-^£C4 4 

{-1, 1} I^S!^i"5wt^<, -e<0££, ECC 

[0 0 6 4] 



Z i — S j=o 

v m ~ 1 

— 2j j =o 



m- 1 
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[ (w i.i + n 



w* ». j ) 

i ) — (w i, j 



] 



m- 1 



x ' i + ( n 



[ (V i. j 

— n 



— V i, 

) ] 



) + (a 



+ n 



+ a 



i . J 



) 



) 



[0 0 6 5] tttti^ftfcS^Lr — *X' li£f>£EC 
Ctt^4 4tcJ;9IR9trjE*s*$ix» f^^7^5 

[0 0 6 6] Wi&^fcJ; o le, mM<DBM^Xixii. 

«©^r-/7f-^ tea* &JWi-^ t- h jrjijkse 

. H<5J^&, BIB. T-ffD&ZJvteklcM-tZW,? 

[0 0 6 7] ±|2©Httro^T*tt, 12 2 T-^ L/i <fc b 

jlro-r/Wf-y^^f-2 0, ^?7>'772 2 > ECCgB 
2 4, ffi&i£^g|52 6, *5itJ«SNRtf-©gS2 %&WM 



40 



50 



ft4£|jf£SiRLTt iv\, 

[0 0 6 8] 12 9 14, -trojzp/jr^S^H^S^Lro 
Srl»i?Dffl{ki-5 (S2 0) o •^/u^7 s i/^f-2 014, 

st^-fbSPi 2 idi rtf^b^iifca^u^-^x confess 

i#g<0M8x-*£1fALT#^?iJ££ricL (S 
2 2) , 7^:7*7 2 214, *W??#^J^X^7> 

X' ££j£-t-5 (S24) . ^^7^7 2 2|Cio-C 

X' 14, ^fdfSCTECCgP2 4(C<t "9^>5lTlE<7)fc 
sbW/^yx^Sr^D^nfc^lc, fflJ6iX^gE2 6 lei 9 
hx — ^ V|ctl*ji^H'5 (S2 6) 0 SNRffg 



« 



(10) 
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Si *mm-tZ> (S2 8) 0 irU**3 0tt:, Stf>&^ 
MSi ^*fi<D»fflli«tS:«aE-t"5a*ffiTJ:D*tv> 

frifofr&mfei-Z (S3 0) 0 til^MSi 
#»*ffiTi*9*#tfntf (S 3 0 coy) % ^KlcS 

?£(7)^icoffl^ftAL (S3 2) , K#@£>Sfc&<^ 

tLXmiR-fZ (S4 0) e I^MMSi ^S*<it 
TKiT(Om^ (S30(DN) % Sffi^Si^ffi^LtC 
fU^ife (S3 4<DY) , :tlJT'l^;ii()Mi$ 10 
as, OH*s**4:45aSx.*kS:««[KfcftAL (S 
3 8) , K#B<£>a»&*** hx-^co^*^*^ 
fta»&*** hx-^Wi: LT^-f5 (S4 0) 0 
»ffi©£*i^te#LJ:>M*S^*& (S340N) , 
^gci Srlfc! It-TV* iJ^V KLT (S3 6) , ^fi/ 
^S 2 2CI5o 

[0069] wO»9isu*aa»-j:9, aftii^ansjis 

oi5tt<R*a s **SJxft*tixH:, L<B0>a«>i&**;* 20 

[0070] ^mmm 2 * 

K=a rgmaxk ( P k / (2o k 
Pk = D i = o I £ i «o 

| 2 /n 

2 v n - 1 I v m-l 

ak 2j i = 0 iij=0 

) -Pk -x i I /n 

::t'w Hk 1., , w*" k 1., te#£<7)*Q;S^ 30^ 
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i- 0 *%mmmx\%, «^sa>L<oa»i&*jixfc** 
i&<Dwmi t&mi-zmmz^xtewi-nttttLx 

[0 0 7 1 ] ^jEgfll 5tt, g^Lf-^X^^^7> 
[0 0 7 2] 



) ) 



*+ k 



*-k 



W 



1 . J 



— W 



> . j 



( 



• + k 



*- k 



w 



I . J 



* + k 



— W 



*-k 



i. i 



*+ k 



+ k 



1 . 



w i.j = r o u n d (w 

* - k . t -k 

t , j — i u u 11 u v w i , 



w i.j =round(w 

::t'qi.i fiffiBO, j ) fcfeftS J p ego* 

^br-y/UCOflftT&Sp roundiiJPEGffi^f 
[0 0 7 4] ^Hffl^^lfilCitLtf, S^L^Sftii* 
«j£LTa*&*»a&i¥«U a«>&*3ft£*>»^i8 40 
Mt-5Btt0^^m^S^bafeii^T-^ Sr^i~5 
[0 0 7 5] WI&<»WI& 3 

H12I4, lllfi^JBI6 3K«5fflF*ft8«5 0<7>«*Sr 

^-f 0 rco??^fb$IB5 oil, 8**1.7*-* xfc** h 

t — *V<0«»<oa»ii*ffifi<Z)fil«^a»ii^, i§*> 

hx-^w<b Lrab^i-5o Htt<z>JKffii t*ii-r 



w i. j , w i(j J P E G^i^-ftr 
[0 0 7 3] 

i /qi.i ) • q i. i 

j /qi.i ) • q i. j 

wmi t&gtezmf&tmm^^xmn'tZo 

[0 0 7 6] {ig^ti}^ 5 2 (4, * * 7 V^/W$4xfca 
PS: a»ii*«B5 4tt, «&«K£ 

*X£a«>i&*, hx-*W££U;^5 0 
ffi«*tli|»5 2 i:a»ii*»5 4li16ISILT, It^l 

»&*ffi«p*£tfu *n^ii<7>a«>a*fl[«pica 

ri>Lr--*X£a*ii^ «f8wa*ii*#* hf-^ 
£rt>o 0 

[0 0 7 7] Ell 3f4ffiS^ffilH5 5 2 tlft^5 4 
^ttWBfflffiKia^fcSo ECCSB2 4B:2i*>L7 f -*Xb 

c ££j£-f5o ffiB1W#^SB6 Oil ^^hf-^V 
(-ou^TLfi<oa«>ii*fii[fiP^*Sr^i-5o ffl*^ 

»*»2 eiiLfl^afeii^ffifip^fiittw^ix-en^ 
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[0 0 7 8] ffi|tffif*£/S»6 Oil, GS^rSCKiDL 

[0 0 7 91 m 1 4 14, HftDJgflfi 3 (C^5ft^g(0 
tf>fcSft&*ftfc2Sa>Lx-*Xc SrfflWU r<£>^ 10 
a^Ur-?X fc Sr»4»31Srn5o 6 

oii, b i 3 c* Lfcff^asi 5 o cjstts jatis 

^Lf-^Xc *s»e>ix5 0 SblcS^bx-^X 
[0 0 8 0] ffl5££ixS2a>Lx-*Yf4, ^^ff- 

x-*x#** hx-^ vfc»*&*fi-ci^aa»if 5** 30 

5*, a^L-r-^^fflfeii^ffig^feffii: ITL*4 

[0 0 8 1 ] *H*o»»KJ:ntf, a^-a^LSrSft 

[0 0 8 2] HJSO^ffi4 40 

^tatfcsr tswunsns. *ni6^ffiT*i4. t 

fi!)cOECC^2 4, tt#«0ECC«-iHB4 4<Oftt>9 
-#SfS59 0«:fflV>5c 50 
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[0 0 8 3] Hi 5*#fiBLT*-##^fcSB7 0©« 

-1f try hJiJUBtt, IB lflF-!Hfc»7 2(dA^)^n, 
y x>r tfy SJiJPo &^J$L£thZ> 0 3.— Ftfy h?iJUB 

fi-f >^-y-^7 4ici t)ngff^-<#x.t>nT, ss 

^$ti6 0 2ot*v*y x>f try h^ijPo , Pi n^/^ 

- s<^?3-f7 7 8\Z£ 0, BB§|# (punctur 
e) $ fetC 3. — If Ify h^lJUB 

[0 0 8 4] 01 6**B8LT*-#a*SB9 0 <D*J& 

4r»ff«rRWi-5. 0 1 5 com 1 «F*ft*7 2 K#JS1- 
33S1 9 214, S«Lfc^**/uffl;bCO«:tt 

©fflf*Sr4*.*^»fflf« (Extrinsic Information) £ 

ixttai^^Wzi a^-t*yuttj*cot brat? 

S98f4, »HHI**9 24»fe>f ^*-y-^94*r 

y 9 6 \c x *) wmz&^Wx- btitz?-**ji>mj3 c 

>^-y-^l 0 0S:^Lt»lftatS9 2{C^-x. 
5 Q *lft«#S9 2J4»2tt«#«9 8^?>(0^a« 

*a#»9 o(4*»*j3tFDSrw*i"*o -r>^-y- 

^9 4, 9 6(Ci5M-<#^(4, Bl5W^-y- 

^7 4<o^#xLtrai:T*fc5o *fcx><v^-y-^ 

1 0 0f4-f >^^-y-/<9 4, 9 6^3t-<#^^5ctcM 
[0 0 8 5] 9 0Tf4, »l^#{b»7 2 

tt^^r^Jffl L^oT, MAP (Maximum A posteriori P 

robability) ± sa***sr«»:wi-afc»"t-s r. 

(BER) fetcHSjft-rsr t^T*#5o 
[0 0 8 6] *«W*r**^JK*Srfci:lc»KL 
fc 0 rtt^^>Hi£^f8l4^-Cfoi9, -^tibO^«^c 

[0087] %<D±it£mj&mkLx* mM<omu2{c 

[0 0 8 8] S3S(7)S^Lx-^0^«*fc|4ffl^ii^ 
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fit*, li»f LTSOl^ Lf-^ ?r*ft 
[0 0 8 9] SfcX^7^©^l:Wf-^tLT 10 

Mft^m h ft V , t fc^S o T fc b /6> C § *i 5i§a> 
Ltfs/ h£/BELTi3<;&gt>fc<fc.5 <) 20 

ioo9o] £tzmi&<DBM4xte?-#n-%zmnL 

[0 0 9 1] 4*5. %MnWM l <o^»t LT, il&M 

[0092] mMnmm 3 a*ji*fis»Mti4r 

J*W«tt, fflftii*ffl[lt»«*tSr«giJi-5fc«)«)«8iJ7* 
Z.<T>7—-7M^ Id>Lf-^m^l t's/ McoV^T, 

fc i *. tf , r^gijs-§- 0 o»-g-J4 ( 1 , 29) <D®m, 

msm^r 1 nm&i* ( 9 8 3 , 251) ro&s, • • 

• „ i6S"J## 1 5 WJfrg-li (5 4 2, 3 7) OftBl-S 

\<^xz.<r>7—-7>\'*&mirz>^k\zz <o , a^a^tee 

SftiifrffiBw^v^i-tt^+^lcftgl 
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isi i ] mm<o&m 1 k^s*? ^itmmom&mx-h 

[0 2] Hl«>«K»4:«*a*»©«fil«fifcHt?*> 

So 

in 3 ] mmmm 1 k:«4(hh6b©*j*b-?*> 

[04] 7c©Ii>Lf-^i: LII©^^ 7^7"^^ 
Jx fc S i » L x - * i: © m « £ 1ft H 1" 5 0 T* fe £ „ 
[0 5] |?F^k;«fro»*ii*j»ifS:SftW-r-5HT?& 

[0 6] (a*«F<os*a*«j|[SrBiwr5H"e*)S 0 

[0 7] 17 (a) , (b) H\ ^y^/l^ftfc 

im 9 ] ^-^fbisfitci zftKom^mfr i^ifeM 

[011] 010 »JE3E« t a*&^Sl5ro«Sf£1t;&0 
[012] mm<DBM 3 lc^s^^{t;gS»*^0t? 

[014] H*(0^te3|C«5«*KttO«fiKH-C«) 
[015] Hlfe©»*4Kfll5tf-i-fb3Sll<D^-jR«F 

[016] Xlk«)»tt4icfll5flp^i:SfiBo^-#« 

[^^OlftM] 

1 0 ^^{b^fi, 1 2 BS^tffi, 1 4 
ffl, 16 a»ii*«5, 2 0 vyufyi/^t, 
22 ^^7>-^7, 24 ECC§|5, 26S^iZ^ 
^35. 2 8 SNRff^a, 2 9 Mo^SNR 
W-JHB, 30tl/^^, 4 0 m^fi. 4 2 
ttfflSS, 4 4 ECCa^SC, 4 6 Yxfyy? 
7, 5 0 ^F-^{tg«, 5 2 ftB^tfiSlk 5 4 
8i6iA^lfB> 6 0 ffiEffi ?S£{£gB, 6 2 8^ 
7 4^9^ 64 -iru^^, 70 *-#W*flrfB, 
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